-
חיפוש (אלגוריתם)
כל מה שרצית לדעת על חיפוש (אלגוריתם):במדעי המחשב, אלגוריתם חיפוש הוא אלגוריתם המשמש לחיפוש נתון נדרש במבנה נתונים. חיפוש הוא פעולה בסיסית בפיתוח תוכנה, למשל לשם אחזור מידע מבסיס נתונים, ולכן הושקע מאמץ בפיתוח אלגוריתמים יעילים לביצוע משימה זו. את האלגוריתמים ניתן לחלק לשני סוגים. נלקח מויקיפדיה הגדרות נוספות הקשורות לחיפוש (אלגוריתם):•קצרמר מדעי המחשב•אלגוריתמי חיפוש
-
אלגוריתם חיפוש לעומק
כל מה שרצית לדעת על אלגוריתם חיפוש לעומק:במדעי המחשב, אלגוריתם חיפוש לעומק (באנגלית: Depth-first search, ראשי תיבות: DFS) הוא אלגוריתם המשמש למעבר על גרף או לחיפוש בו.אינטואיטיבית, האלגוריתם מתחיל את החיפוש מצומת שרירותי בגרף ומתקדם לאורך הגרף עד אשר הוא נתקע, לאחר מכן הוא חוזר על עקבותיו עד שהוא יכול לבחור להתקדם לצומת אליו טרם…
-
אלגוריתם חיפוש A*
כל מה שרצית לדעת על אלגוריתם חיפוש A*:אלגוריתם חיפוש *A (באנגלית: A* Search Algorithm) הוא אלגוריתם חיפוש מונחה היוריסטיקה על צמתי גרף, תוך חיפוש צומת המקיים תכונה מסוימת (צומת היעד). האלגוריתם תואר לראשונה ב-1968 על ידי פיטר הרט, נילס נילסון וברטהם רפאל ממרכז המחקר של אוניברסיטת סטנפורד.אלגוריתם A* נפוץ ביותר ונעשה בו שימוש נרחב לבעיות…
-
חיפוש מקומי
כל מה שרצית לדעת על חיפוש מקומי:חיפוש מקומי הוא טכניקה היוריסטית-למחצה לפתרון בעיות מיטוב. השיטה כוללת שיפור הדרגתי של פתרון נתון, על ידי בחירת פתרונות קרובים – עד להגעה לפתרון מיטבי מקומית (כזה שאין פתרונות עדיפים בסביבתו).שיטת החיפוש המקומי לא תמיד תפיק פתרון אופטימלי, אך לעתים קרובות תיצור אלגוריתם קירוב לבעיה הנתונה. נלקח מויקיפדיה הגדרות…
-
חיפוש בינארי
כל מה שרצית לדעת על חיפוש בינארי:חיפוש בינארי הוא אלגוריתם לחיפוש, כלומר למציאת מקומו של איבר במערך ממוין. לעתים נקרא אלגוריתם זה גם אריה במדבר. נלקח מויקיפדיה הגדרות נוספות הקשורות לחיפוש בינארי:•אלגוריתמי חיפוש
-
מנוע חיפוש
כל מה שרצית לדעת על מנוע חיפוש:מנוע חיפוש הוא מערכת אחזור מידע המעוצבת כדי לאתר מידע דיגיטלי (קבצים או תוכן) המאוחסן במערכת המחשב. צורת החיפוש הנפוצה והגלויה ביותר כיום היא מנועי חיפוש אינטרנטיים, אך היא שימושית גם במחשבים מקומיים, למשל: באיתור קובץ במחשב האישי, או בשימוש במאגרי מידע מקומיים, כמו מאגרי פסקי דין או ספרי…
-
אלגוריתם חיפוש לרוחב
כל מה שרצית לדעת על אלגוריתם חיפוש לרוחב:אלגוריתם חיפוש לרוחב (אנגלית: Breadth-first search, ראשי תיבות: BFS) הוא אלגוריתם המשמש למעבר על צמתי גרף, לרוב תוך חיפוש צומת המקיים תכונה מסוימת. צומת כלשהו בגרף נקבע להיות הצומת ההתחלתי , והאלגוריתם עובר על כל הצמתים במרחק צלע אחת מ, ואז על כל הצמתים במרחק 2 צלעות מ…
-
שיטת חיפוש היוריסטית
כל מה שרצית לדעת על שיטת חיפוש היוריסטית:שיטת חיפוש היוריסטית היא שיטת חיפוש המתבטאת בהערכה וניחוש המצמצמים את אזור החיפוש של פתרון מסוים לבעיה, ולכן מקצרים את זמן החיפוש מחד גיסא, אך אינם מבטיחים הצלחה מאידך גיסא. בשיטות היוריסטיות מעבר ממצב אחד למצב הבא נקבע על סמך שיקולים היוריסטיים, המציינים את מידת הכדאיות לעבור למצב…
-
מיטוב אלגוריתמים
כל מה שרצית לדעת על מיטוב אלגוריתמים:מיטוב (בלעז: אופטימיזציה) הוא ענף במדעי המחשב העוסק בייעול אלגוריתמים ושיפור זמן ריצתם, תוך שמירה על רמה סבירה של דיוק. יש להבדיל בין מיטוב אלגוריתמים לאלגוריתמי מיטוב שעוסקים במציאת פתרון מיטבי לבעיה מוגדרת. אופטימיזציה מבוצעת ברמות שונות של הפשטה וראייה כוללת, ועל ידי גופים שונים. הרמה הבסיסית ביותר של…
-
איחוד קבוצות זרות
כל מה שרצית לדעת על איחוד קבוצות זרות:אלגוריתם איחוד-חיפוש (באנגלית: Union-Find Algorithm), הוא אלגוריתם המבצע את שתי הפעולות השימושיות הבאות על מבנה נתונים זה:חיפוש (Find): קביעה איזו קבוצה מכילה עצם ספציפי. פעולה זו יכולה גם לעזור בקביעה האם שני עצמים שייכים לאותה הקבוצה.איחוד (Union): איחוד שתי קבוצות לכדי קבוצה אחת.פעולה הכרחית נוספת היא יצירה (MakeSet),…